A Perron Iteration for the Solution of a Quadratic Vector Equation Arising in Markovian

نویسندگان

  • BINARY TREES
  • BEATRICE MEINI
  • FEDERICO POLONI
چکیده

We propose a novel numerical method for solving a quadratic vector equation arising in Markovian binary trees. The numerical method consists of a fixed-point iteration, expressed by means of the Perron vectors of a sequence of nonnegative matrices. A theoretical convergence analysis is performed. The proposed method outperforms the existing methods for close-to-critical problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Perron Iteration for the Solution of a Quadratic Vector Equation Arising in Markovian Binary Trees

We propose a novel numerical method for solving a quadratic vector equation arising in Markovian Binary Trees. The numerical method consists in a fixed point iteration, expressed by means of the Perron vectors of a sequence of nonnegative matrices. A theoretical convergence analysis is performed. The proposed method outperforms the existing methods for close-to-critical problems.

متن کامل

On the solution of a quadratic vector equation arising in Markovian Binary Trees

We present some advances, both from a theoretical and from a computational point of view, on a quadratic vector equation (QVE) arising in Markovian Binary Trees. Concerning the theoretical advances, some irreducibility assumptions are relaxed, and the minimality of the solution of the QVE is expressed in terms of properties of the Jacobian of a suitable function. From the computational point of...

متن کامل

A NEW APPROACH TO SOLVE DIFFERENTIAL EQUATIONS ARISING IN FLUID MECHANICS

The purpose of this study is to demonstrate the potential of Imperialist CompetitiveAlgorithm (ICA) for solving Blasius dierential equation. This algorithm is inspiredby competition mechanism among Imperialists and colonies and has demonstrated excellentcapabilities such as simplicity, accuracy, faster convergence and better global optimumachievement in contrast to other evolutionary algorithms...

متن کامل

Global convergence of an inexact interior-point method for convex quadratic‎ ‎symmetric cone programming‎

‎In this paper‎, ‎we propose a feasible interior-point method for‎ ‎convex quadratic programming over symmetric cones‎. ‎The proposed algorithm relaxes the‎ ‎accuracy requirements in the solution of the Newton equation system‎, ‎by using an inexact Newton direction‎. ‎Furthermore‎, ‎we obtain an‎ ‎acceptable level of error in the inexact algorithm on convex‎ ‎quadratic symmetric cone programmin...

متن کامل

APPLICATION OF HPM AND HAM TO THE FIRST FORM OF BLASIUS EQUATION

In this work, the Blasius equation is studied. Homotopy perturbation method (HPM) and homotopy analysis method (HAM) are applied to obtain its solution. Comparison with variational iteration method (VIM) is made to highlight the significant features of employed methods and their capability of handling nonlinear problems. The outcome shows the success of (HPM) and (HAM) for solving nonlinear pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011